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We study the connection between *-representations of algebras associated with 
graphs, locally-scalar graph representations and the problem about the spectrum of 
a sum of two Hermitian operators. For algebras associated with Dynkin graphs we 
give an explicit description of the parameters for which there are irreducible repre- 
sentations and an algorithm for contructing these representations. 

KEYWORDS: Hilbert space, irreducible representation, graph, quiver, Coxeter func- 
tor, Horn's problem, Dynkin diagram, *-algebra 

AMS SUBJECT CLASSIFICATION: 16W10, 16G20, 47L30 

Introduction. 

1. Let A, B, C be Hermitian n x n matrices with given eigenvalues, t{A) = 
{Xi{A) > X2{A) >...> Xn{A)}, t{B) = {X,{B) > X2{B) >...> A„(i?)}, t{C) = 
{Xi{C) > A2(C) > . . . > A„(C)}. The well-known classical problem about spectrum 
of a sum of two Hermitian matrices (Horn's problem) is to describe a connection 
between t{A),t{B),t{C) for matrices A, B, C such that A + B = C . 

A recent solution of this problem (see. (SI E] and others) gives a complete de- 
scription of possible t{A), t{B), t{C) in terms of linear inequalities of the form 



where I, J,K are certain subsets of {!,... ,n}. Note that the number of necessary 
inequalities increases with n. 

2. Consider the following modifications of the problem mentioned above, called hence- 
forth the spectral problem (res. strict spectral problem). We will consider bounded 
linear Hermitian operators on a separable Hilbert space H . For an operator X denote 
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by cr{X) its spectrum. Let Mi, M2, M3 be given closed subsets of and 7 G M"*". The 
problem consists of the following: l)to determine whether there are Hermitian oper- 
ators A,B,C on H such that a{A) C Mi, a{B) C M2, a{C) C M3(res. cr(^) = Mi, 
a{B) = M2, o-(C) = M3) and ^ + 5 + C = 7/? 2) if the answer is in the affirmative, 
to give a description (up to unitary equivalence) of the operators. In this work the 
sets Mi,M2,M3 will be finite. Note that even for finite M^ the second part of the 
problem can be very complicated if |Mfc| is large enough. 

The essential difference with the classical Horn's problem is that we do not fix 
the dimension of H (it may be finite or infinite) and the spectral multiplicities. It 
seems that solution of spectral and strict spectral problems could not be deduced 
directly from inequalities of the form , since the number of necessary inequalities 
increases with n. 

3. These problems could be reformulated in terms of *-representations of *-algebras. 
Namely, let a = (ai, 02, • • • , a^), /3 = {Pi, (^2, . . . , Pi), 6 = {61,62, ■ ■ ■ , 6m) be vectors 
with positive strictly decreasing coefficients. Let us remark that we can assume that 
each set Mi, M2, M3 contains zero (this can be achieved by a translation). Henceforth, 
Ml = a U {0}, M2 = /3 U {0}, M3 = 6 U {0}. Let us consider the associative algebra 
defined by the following generators and relations (see. [I]): 

'Pa,f3,S,-y = C(pi,P2, • • • ,Pk,qi,q2, ■ ■ ■ ,qi,Sl,S2, ■■■ ,Sm\ 
PiPj — 6ijPi, QiQj — 6ijQi, SiSj — 6ijSi, 
k I m 

aiPi + ^ PjQj + ^ 6dSd = 7e). 

i=l j=l (1=1 

Here e is the identity of the algebra, 6ij is the Kronecker symbol. This is a *-algebra, 
if we declare all generators to be self-adjoint. 

A *-representation vr of Va,i3,s,'y is determined by a triple of non-negative operators 
A = Yli=i'^i^i-: ^ — X]j=i/^jQi) ^ — Yld=i^dSd, where each of the families of 
orthoprojections, {/ - Yli=i = '^{Pi), ^ = 1, • • • , U - I]j=i Qj^ and Qj = 

'^{ij)^ J = 1) • • • )0 aiid {/ — X^dLi Sd, Sd = '^{sd), d=l,. . . ,m}, forms a resolution 
of the identity and such that A + B + C = 7/. So in terms of *-representations, the 
spectral problem is a problem consisting of the following two parts: 1) a description 
of the set '^k,i,m of the parameters a, P, 5, 7 for which there exist *-representations 
of 'Pa,i3,5,'y', 2) a description of *-representations vr of the *-algebra T'a,f3,5,'y A natural 
way to try to solve the spectral problem is to describe all irreducible *-representations 
up to unitary equivalence and then all *-representations as sums or direct integrals 
of irreducible representations. 

An essential step in this direction is to describe of irreducible non-degenerate rep- 
resentations. Let us introduce non-degenerate representations and then reformulate 
the strict spectral problem in terms of *-representations of algebras. Let us call a 
*-representation vr of the algebra Va,i3,s,'y non- degenerate, if Tr{pi) ^ 0, vr(gj) 7^ 0, 
TT{sd) ^ for I < i < k, 1 < j < I, 1 < d < m, and J^ti <Pi) + E5=i ^{^o) ^ 
Yld=i'^{^d) / I- Consider the following sets: Tk^i^m = <5, 7)|a G M^'^,/? G 

M+',5 G M+™,7 E M+} and W = {{a,P,6,-f) £ Tk^i^m\ there is a non- degenerate 
*-representation of "Pa,/?, 5,7}; they depend only on {k,l,m). With an integer vector 
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{k,l,m) we will associate non-oriented star-shape graph G with three branches of 
the lengths k, I and m stemming from single root. Henceforth we will denote W by 
W{G), and Tk^i^m by T{G), where G is the tree mentioned above. We will need some 
more notations Wj^r = {{ct, G T{G)\ there exists a non- degenerate irreducible 

*-representation of Va,/3,s,'f}- The strict spectral problem for operators on a Hilbert 
space can be reformulated in the following way: 1) for a given graph G describe the set 
W{G); 2) describe non-degenerate representations Va,/3,6,-y up to unitary equivalence. 
4. A common part of the spectral and strict spectral problems is a description of the 
set Wirr{G) and irreducible representations. The present article is devoted to this 
common part for Dynkin graphs. 

If the graph is a Dynkin graph, the problem is greatly simplified. The algebras 
^o,/3,(5,7 associated with Dynkin graphs (res. extended Dynkin graphs) have a more 
simple structure then in other cases. In particular, the algebras T'a,i3,s,'y are finite 
dimensional, (res. have polynomial growth) if and only if the associated graph is a 
Dynkin graph (res. an extended Dynkin graph) (see. |H|). As shown in f6] irreducible 
representations of the algebras associated with Dynkin graphs exist only in certain 
dimensions that are bounded from above. In the paper we give a complete description 
of W(G)irr for all Dynkin graphs G and an algorithm for finding all irreducible 
representations. 

In Sec. n and Sec. 2 we will show that the theory of *-representations of the 
algebras associated with such graphs can be reformulated in terms of locally-scalar 
graph representations. 

In Sec. El we summarize the calculation of possible parameters and generalized di- 
mensions of non-degenerate irreducible *-representations of the *-algebras associated 
with Dynkin graphs using the machinery elaborated in 

Since the description of *-representations of the *-algebras associated with Dynkin 
graphs can be reduced to a description of non-degenerate irreducible representations 
(see ^), in this article we essentially solve the spectral problem for the algebras 
associated with Dynkin graphs. 

The results of the paper were partially announced in 0. 

Let us remark that representations of quivers were also studied in connection with 
Horn's problem in [2]. 

1 Locally-scalar graph representations and rep- 
resentations of the algebras generated by ortho- 
projections. 

Henceforth we will use definitions, notations and results about representations of 
graphs in category of Hilbert spaces found in (Hj. Let us recall some of them. 

A graph G consists of a set of vertices Gy a set of edges Ge and a map e from 
Ge into the set of one- and two-element subsets of Gv (the edge is mapped into the 
set of incident vertices). Henceforth we consider connected finite graphs without 

o • 

cycles (trees). Fix a decomposition of Gy of the form Gy = Gy \J Gy (unique up 
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to permutation) such that for each a G Ge one of the vertices from £{a) belongs 

o mo 

to Gv and the other to Gv Vertices in Gy will be called even, and those in the 

set Gy odd. Let us recall the definition of a representation 11 of a graph G in the 
category of Hilbert spaces Tl. Let us associate with each vertex g € Gy a Hilbert 
space Ii-{g) = Hg G ObW, and with each edge 7 G Ge such that £(7) = {(71,(72} a 
pair of mutually adjoint operators 0(7) = {Tg-^^^g^, ^92,91}^ where ^gi,g2 '■ Hg^ —> Hg^. 
Construct a category Rep(G, Ti), its objects are representations of the graph G in Ti. 
A morphism C : IT IT is a family {CgjyeG,, of operators Cg : ^{g) — ^ ^{d) such 
that the following diagrams commute for all edges 7^2,91 

TT ^92,91^ rr 
^91 ^ J^92 



^91 ' ^92 

Let Mg be the set of vertices connected with g by an edge. Let us define the 
operators 

^ff = X] ^99'^9'9- 
9'eMg 

A representation IT in Rep(G, H) will be called locally-scalar, if all operators Ag 
are scalar, Ag = Oglug- The full subcategory Rep(G, H), objects of which are locally- 
scalar representations, will be denoted by Rep G and called the category of locally- 
scalar representations of the graph G. 

Let us denote by Vq the real vector space consisting of sets x = (xg) of real 
numbers Xg, g G Gy. Elements x of Vg we will call G- vectors. A vector x = (xg) 
is called positive, x > 0, if x / and Xg > for all g G G^. Denote Vq = {x E 
Vg\x > 0}. If n is a finite dimensional representation of the graph G then the G- 
vector {d{g)), where d{g) = dimn(^) is called the dimension of IT. If Ag = f{g)lHg 
then the G- vector / = {f{g)) is called a character of a locally-scalar representation 
IT and IT is called an /-representation in this case. The support G^ of IT is {g' G 
Gjj\Il{g) / 0}. A representation 11 is faithful if G^ = Gy. A character of the locally- 
scalar representation IT is uniquely defined on the support G^ and non-uniquely on 
its complement. In the general case, denote by {/n} the set of characters of IT. For 
each vertex g G Gy, denote by ag the linear operator on Vq given by the formulae: 

{crgX)g> = Xgl If fif' / C/, 
{agX)g = -Xg+ J] X g, . 

g'GMg 

The mapping ag is called a reflection at the vertex g. The composition of all reflections 
at odd vertices is denoted by c (it does not depend on the order of the factors), and 
at all even vertices by c. A Coxeter transformation is c = cc, = cc. The 
transformation c (c) is called an odd (even) Coxeter map. Let us adopt the following 

. . • •o* ^ o o»o 

notations for compositions of the Coxeter maps: = . . . ccc [k- factors), Cfe = . . . ccc 
{k- factors), k eN. 
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Any real function / on Gy can be identified with a G- vector / = {f{g))g£Gv- If 
d{g) is the dimension of a locally-scalar graph representation 11, then 

[dig), ifg£Gv, 

cid)i9) = h^'^^^'''^'^^^''^' '''^f' (1.2) 
(dig), if geG^. 

For d G Zq and / G Vq , consider the full subcategory Rep(G, d, f) in Rep G (here 
Zq is the set of positive integer G- vectors), with the set of objects 06Rep(G, d, f) = 
{n|dimn(g) = d{g),f G {/n}}- All representations 11 from Rep(G, d, /) have the 
same support X = = G^ = {5 G Gy\d{g) 7^ 0}. We will consider these categories 

only if (d,/) G 5 = {{d,f) G Z+ X V+\d{g) + f{g) > 0,9 G G,]. Let X = X n G,, 

X = XnG^. Repo(G, d, f) C Rep(G, d, f) ( Rep,(G, d, f) C Rep(G, d, /)) is the full 

O • 

subcategory with objects (11,/) where f{g) > if ^ G X {f{g) > if ^ G X). Let 

5o = {{d, f) G S\fig) > if 5 G 1,}, 5. = {{d, f) G S\f{g) > if 5 G X^} 
Put 



cdf)i9) = fM 



c{f){g), \igeXd, 
fig), iig^Xd, 



(1.3) 



- ff\f \ ff \ i^if)i9)i ifg^Xd, 

cdinig) = fdig) = { o ■ (1-4) 

fig), iig^Xd. 

Let us denote cj{f) = ... ^^^fo^^^^fdif) {k factors), cj{f) = ... c.^^^^c.^^^Crf(/) 

O 

[k factors). The even and odd Coxeter reflection functors are defined in [B], F : 
Rep,(G,d,/) ^Rep„(G,c(d),/J if(d,/) G 5^, F : Rep.(G, d, /) ^ Rep.(G, c(d), /^) 

o 

if id, f) G 5",; they are equivalences of the categories. Let us denote -Ffc(n) = 

. . . FFF{Il) {k factors), Ffc(n) = . . . FFF{Ii) {k factors), if the compositions exist. 
Using these functors, an analog of Gabriel's theorem for graphs and their locally- 
scalar representations has been proven in j^]. In particular, it has been proved that 
any locally-scalar graph representation decomposes into a direct sum (finite or infi- 
nite) of finite dimensional indecomposable representations, and all indecomposable 
representations can be obtained by odd and even Coxeter reflection functors start- 
ing from the simplest representations lig of the graph G {^gig) = 'C,Yig{g') = if 
9 / 5'; g,g' G G^). 



5 



2 Representations of algebras generated by pro- 
jections. 

Let us consider a tree G with vertices {gi,i = . . . ,k + I + m} and edges 7g.g^. , see 
the figure. 

O 9k+l+i 
Q gk+l+m-l 



Q 9k+l+m 



91 9k-l gk 



90 9k+l 9k+l-l 9k+l 



O- ■ ■ -O O o o ■ ■ ■ o 

We will establish a connection between *-representations of the *-algebra Va,p,5,'y 
and locally-scalar representations of the graph G, see fS], a = (ai, • • • i ctfc), /9 = 
{Pi,P2, ■ ■ ■ ,f3i), 5 = {5i,62, . . . , dm). 

Definition 1 An irreducible finite dimensional *-representation vr of the algebra 
'Pa,PAi s«c/t that TT{pi) / 0(1 < i < k), 7r{qj) / 0(1 <j< /), 7r(srf) 7^ 0(1 < d < m), 
and X^iLi ^(Pi) 7^ ^ iT^j=i^{lj) 7^ X^dLi '''"(•Sd) 7^ I J '^i^^ be called non- degenerate. 
By RepT'a,i3,s,'y we will denote the full subcategory of non-degenerate representations 
in the category ^epT'a,i3,s,'y of * -representations of the *-algebra T'a,i3,s,'y in the cate- 
gory 7i of Hilbert spaces. 



Let vr be a *-representation of Va,/3,6,'r on a Hilbert space Hq. Put Pi = ^{p. 
1 < i < k, Qj = TT{qj), I < j < I, St = vr(st), 1 < t < m. Let Hp^ = QmPj, 
Hg. = QmQj, = 9m Denote by Fp-, Fg^, Tgt the corresponding natural 
isometrics Hp^ — > Hq, Hg. — > Hq, Hs^ Hq. Then, in particular, r^Dp. = I^p^ is 
the identity operator on Hp. and Lp-r*^ = Pi. Similar equalities hold for the operators 
Tq. and . . Using vr we construct a locally-scalar representation 11 of the graph G. 
Let Tij : Hj — > Hi denote the operator adjoint to Tji : Hi Hj, i.e. Tij = F*-. 



Put 



n(go) = H3° = Ho, 
U{gk) = HS" =Hp,®Hp,®...® Hp^, 
U{gk-i) = H^"-^ =Hp^e...e Hp^_^ e Hp^, 
n(5fe„2) = H^'-' =Hp,®Hp^®...® Hp^_^, 



In these equalities the summands are omitted from the left and the right in turns. 
Analogously, we define subspaces Il{gi) for i = k+1, . . . , k+l and i = k+l + 1, . . . , k+ 
I + m. Define the operators Fg„^g- : H^^ —>■ H^o ^ where i £ {k,k -\- l,k + I + m}, by 
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the block-diagonal matrices 



90,9k 



90,9k+l 



■ 90,9k+l+n 



[Voi'^pi I y/a2^p2 I • 



•^mrs^ I 



Now we define the representation 11 on the edges '~fgo,gf., TsoiSfc+n TgoiSfc+i+m 
rule 

n(7flo,9fc) ~ {^90,9k^^9k,9o}^ 

^i'ygo,gk+i) ~ {^9Q,9k+v^9k+i,go}^ 

,9k+l+m 



It is easy to see that 

^90,9k^9k,90 ~^^90,9k+l^9k+l,90 ~^ ^ 90,9k+l+m^ 9k+l+m,90 ~ l^H^O- 

Let Oh,o denote the operators from the zero space to H, and Oq^h denote the 
zero operator from H into the zero subspace. For the operators ^gj,gi '■ H^^ — > iJ* 
with i,j 7^ 0, put 

^9k-i,9k = ^o,Hp, © - "2^Hp2 © - aa-^ifpg © • • • © V"! - "fc-^ifp^^ , 
rfffc_i,fffc_2 = Va2 - afe/ifp2 © VaF^/i?p3 © ... © V^fe-i " ^klHj,^_^ © Cifp^,o, 
^5^-3,3^-2 = ^o,i?p2 © Va2 - «3^i?p3 © \/Q:2 - a4^ffp4 © ... © - ak-ilHp^_^ , 

(2.1) 

The corresponding operators for the rest of the edges of G can be constructed 
analogously. One can check that the operators T^.^g^, where Tg^^g. = T*.^^^. , define a 
locally-scalar representation of the graph G with the following character /: 



f{9k) 


= ai, 




fidk- 


h) 


= /3i, 




f{gk+l+m) 






/(5fe-i) 


= ai 


- afe, 


figk+i- 


-l) 


= Pi- 




f {dk+l+m-l) 


= Si 




fi9k-2) 


= 02 


- "fe, 


f{gk+i- 


-2) 


= 132- 


A, 


f{9k+l+m-2) 


= 52 




fidk-s) 


= 0L2 




fidk+l- 




= /32- 




f{9k+l+m-3) 


= S2 




f{9k-A) 


= as 


- Ofe-l, 


f{9k+l- 


-4) 


= /33- 


A-i, 


f {9k+l+m-i) 


= S3 


— 



f{9o) = 1- 
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And vice versa, if a locally-scalar representation of the graph G with the character 
fidi) = Xj G M* corresponds to a non-degenerate representation of Va,f3,s,'r, then one 
can check that 

"1 = Xk, 

O^k = Xk - Xk-l,a2 = Xk- Xk-l + Xk-2, 
Q-k-l = Xk - Xk-l + Xk-2 - Xk-3, 
a3= Xk- Xk-l + Xk-2 - Xk-3 + Xk-A, 

Here xj = if j < 0. Analogously one can find Pj and 6t. We will denote 11 by ^(vr). 

Let vr and n be non-degenerate representations of the algebra Va,i3,5,'y and Co an 
intertwining operator for these representations; this is a morphism from vr to tt in the 
category RepG), Cq : Hq Hq, Cqit = ttCq. Put 

^Pi ~ - CoFp^ , Cp . : Hp. Hp^, I < i < k, 
C,^ = fl CoT,^ ,Cg^:Hg^^Hg^, k + l<j<k + l, 

Cs, = r;cor,,, ■. h,,^ Hs,. k + i + i<t<k + i + m, 

Put 

C^so) = Co : -ff^^") ^ H^'^''\ 
Ci9k-i) = Cp,e...® Cp^_^ © Cp, : H^3u-i) ^ ^(9.-1)^ 

(j(9k-2) = Cp2 © Cp3 © . . . © C7p^_, : H^3k-2) ^ ^{9fc-2)^ 

Analogously one can construct the operators C'^Si) for i S {k + 1, . . . ,k + 1 + m}. It is 
routine to check that the operators {C^^'^^Q^i^k+i+m intertwine the representations 
n = $(7r) and fi = $(^). Put $(Co) = {C^<]<fc+;+^}. Thus we have defined 
a functor $ : RepPo,/3,5,7 RepG, see (H]. Moreover, the functor $ is univalent 
and full. Let Rep(G, d, f) be the full subcategory of irreducible representations of 
Rep(G,d,/). n G ObR^(G,(i,/), f{gi) = Xi e M+,%i) = di e No, where / is 
the character of 11, d its dimension. It easy to verify that the representation IT is 
isomorphic (unitary equivalent) to an irreducible representation from the image of 
the functor $ if and only if 

1. < xi < j;2 < • • • < a^fe; < Xk+i < Xk+2 < ■ ■ ■ < Xk+i; (2.2) 

< Xk+l+l < Xk+l+2 < ■ ■ ■ < Xk+l+m] (2.3) 

2. < di < (i2 < • • • < c^fc < c^o; < dk+i < dk+2 < ■ ■ ■ < (2.4) 
dk+i < do;0 < dk+i+i < dk+1+2 < ■ ■ ■ < dk+i+m < do. (2.5) 
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(All matrices of the representation of the graph G, except for ^go,gk^^gk,go'>^go,gk+n 
^gk+i,go^ ^go,gk+i+m^'^gk+i+m,go, can be brought to the "canonical" form 123} by ad- 
missible transformations. Then the rest of the matrices will naturally be partitioned 
into blocks, which gives the matrices Fp., F^^, F^^, and thus the projections Pi, Qi, Ri). 
An irreducible representation FI of the graph G satisfying conditions H2.2|l - (|2.5|1 will 
be called non-degenerate. Let 

dim Hp- = rii,! < i < k; 
dimi^q^, = Uk+j, 1 < j <l; 
dimHst = rik+i+t, 1 < t < m; 
dimHo = no- 

The vector n = {nQ,ni, . . . ,nk+i+m) is called a generalized dimension of the repre- 
sentation TT of the algebra Va,f3,5,'y Let FI = $(7r) for a non-degenerate representation 
of the algebra Va,i3,s,'y, d = (do, di, . . . , dk+i+m) be the dimension of FI. It is easy to 
see that 

ni + n2 + ■ . . + Uk = dk, 
n2 + ... + Uk-i +nk = dk-i, 
n2 + ... + rik-i = dk-2, 
n3 + ... + nk-2 + rik-i = dks, 

Thus 

ni = dk — dk-i, 
nk = dk-i — dk-2, 
n2 = dk-2 — dk-3, 

(2.6) 

Analogously one can find n^+i, . . . , rik+i from dk+i, ... , dk+i and rik+i+i, rik+i+m 
from dk+i+i, ■ ■ ■ , dk +i+m 

Denote by RepG the full subcategory in Rep G of non-degenerate locally-scalar 
representations of the graph G. As a corollary of the previous arguments we obtain 
the following theorem. 

Theorem 1 Let Va,f3,s,-y be associated with a graph G. The functor <I> is an equiva- 
lence of the categories RepT'a,f3,5,'r non- degenerate *-representations of the algebra 
^o,/3,5,7 the category RepG of non-degenerate locally-scalar representations of the 
graph G. 

o 

Let us define the Coxeter functors for the *-algebras Va,i3,s,"/, by putting \I' = 

o • • 

$-1^7$ and ^ = <I>~^F<I>. Now we can use the results of [B] to give a description of 
representation of the *-algebra Va,p,s,'y 
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Obviously, all irreducible representations of the *-algebra associated with the 
Dynkin diagram A„ are one-dimensional, with diagram one- or two-dimensional 
and only the algebras associated with the diagrams D^jEq, Ey,Es have non-degenerate 
irreducible representations. 

In the next section we will do the following: we know how to construct all ir- 
reducible locally-scalar representations of Dynkin graphs with the aid of Coxeter 
reflection functors starting from the simplest ones. In particular, we can find their 
dimensions and characters (Hj. Next we single out non-generate representations and 
apply the equivalence functor see Theorem 1. 

3 Algebras associated with Dynkin graphs. 

Let G be the Dynkin graph Eq, 
Q95 



^91 



,52 



,90 



,54 



^93 



The vertices 90,91,93 will be called odd and marked with • on the graph, the 
vertices 92,9a, 95 are even and indicated with o. The parameters of the corresponding 
algebra Va^p^s^^ are enumerated according to the following picture: 



<> 



O 



.A 



Using the proof of theorem 3.9 (see jH]) and direct calculations we see that all non- 
degenerate representations of the graph E^ can be obtained by the Coxeter reflection 

o • 

functors F and F in 4 and 5 steps from the simplest one Ilgg that corresponds to the 
simple root of the graph E^. The dimension of the representation Xlgj, is denoted by 
dgQ{g). Then dgf^{gi) = if gi qq, dgf^{go) = 1. Let the character of Hg^ is denoted 
by /go, then fgo{go) = 0, fgoi9i) = U > if gi ^ go. All irreducible locally-scalar 
representations of Dynkin diagrams are obtained from the simple representations 
with characters of such type by using the Coxeter reflection functors (see ^). In the 
subsequent calculations we will write the character value below or to the right and 
the dimension over or to the left of the vertex. 



0_ 0. 



o- 



Oq^s 



t2 u h 
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Thus n = F4^{Ilgg) is a non-degenerate representation of the graph G with di- 
mension d = C4((igo). Calculations values of the dimensions are summarized in the 
following table: 



gi 


go 


gi 


52 


53 


54 


55 


d 


3 


1 


2 


1 


2 


1 



• • o(4) 

Then lig,^ = F4(n), dg^ = Ci{d) i /^^(sr) = (/). 
Thus 

J *i = Cd (/)(5i) > 0, if5»/5o, .o1^ 
S o(4) 

\j'0 = Cd (/)(5o) = 0, if 5 = 50- 

Let TT be a non-degenerate representation of the algebra T'a,p,5,-y Then $(7r) is 
non-degenerate representation from RepG with the character / given by the following 
table (see equalities (jSJ): 



gi 


50 


51 


52 


53 


54 


55 


f 


7 


«! — a2 




P1-P2 




6 



Conditions imposed on f{gi) are necessary and sufficient for a representation 
of the algebra T'a,f3,5,'y in the dimension ^{d) to exist. Computing the character we 

obtain \/), and from Ij.S.ip we get the following inequalities: 

7 > ai , 7 > /?! , 02 + /3i > 7, ai + /32 > 7, 7 > "2 + /32 

and the identity 87 = 5 -|- ai -|- Q2 + /3i + /32 ■ Knowing the dimension d we find the cor- 
responding generalized dimension ^^^{d) = {ng^^;ng-^, . . . ,ng^) of the representation 
TT, see formulae (|2.6p . where Ug- = rii. 



gt 


50 


51 


52 


53 


54 


55 




3 


1 


1 


1 


1 


1 



In a similar way, one can perform calculations for the representation F^iligf^), the 
only remaining non-degenerate irreducible representation of the Dynkin graph E^. 
Thus we get the following theorem. 

Theorem 2 The algebra 'P(ai,a2),(/3i,/32),5,7 associated with the Dynkin graph Eq has 
an irreducible non- degenerate representation only in the following cases. 

1. The following conditions are satisfied: 

7 > ai,7 > /3i,a2 + /?i > 7, ai + /?2 > 7) 7 > "2 + /?2, 

and 2>"f = 5 + ai + a2 + I3i + 132; in this case there is a unique representation in 
the generalized dimension (3; 1, 1, 1, 1, 1) 

2. The following conditions are satisfied: 

(5 -I- /?i > 7, 7 > 5 -I- 02, 7 > + /?2, 5 -I- ai > 7, 5 -I- a2 + /32 > 7, 

and 37 = 2(5 -|- ai -|- a2 + /?i + (^2; in this case there is a unique representation 
in the generalized dimension (3; 1, 1, 1, 1, 2) 
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We have shown in the example of Eq how to perform calculations and derive condi- 
tions of existence for an irreducible non-degenerate representation of the correspond- 
ing *-algebra. Now without additional explanations we present complete answers for 
the rest of the Dynkin graphs. We label vertices gi of the graph G as in the following 
pictures and write the corresponding parameters of the algebra in parentheses: 

• 54(5) Q feW 



L>4 



-6 



51 (a) 50(7) 92iP) 



o 



o 



■o 



51 ("2) 52(0:1) 50(7) 55 (/?l) 54 (/32) 53 (/?3) 



O 97 {S) 

Eg 

• o • o • o • 

5i("2) 52(ai) 50(7) 56(^i) 95(132) 54(^3) 53(/?4) 

This correspondence is important and henceforth we will designate the coordi- 
nates of the generalized dimension vectors by the vertices of the graph G, = 
(f^go; "-gn 5 • • • ' "^gfc+i+m)- The following theorem holds. 

Theorem 3 The algebra Va,i3,5,'y associated with -D4 has an irreducible non- degenerate 
* -representation only in the dimension (2; 1,1,1). This representation is unique and 
exists if and only if the following conditions are satisfied: 

5 + (5>a,a + l3>5,5 + a>l3, 
= a + 13 + 5. 

All irredTicible non-degenerate locally-scalar representations of the graph Ej are 
obtained from the simplest representation Ilgj, : in 6 steps we obtain a non-degenerate 
representation of dimension C6(dgo) = (4; 1, 2; 1, 2, 3; 2), and in 7 steps — of dimen- 
sion C7{dgg) = (4; 1, 3; 1, 2, 3; 2), in 8 steps of dimension C8((igg) = (4; 2, 3; 1, 2, 3; 2) 
(these are dimensions d of the graph representations. Using them the corresponding 
dimensions of the algebra representations can be computed as $~^(d)). The following 
theorem holds. 

Theorem 4 The algebra Pa ,3,5,7 associated with the graph E-j has an irreducible 
non- degenerate ^-representation only in the following cases. 

1. In dimension (4; 1, 1; 1, 1, 1; 2), provided that 

7 > (5 -I- ^3, (5 + ai + /3i > 27, ^ -I- ^2 > 7, 
27 > (5-1-02 + A, 7 > /5i,27 > 5 + ai + l32, 

and 47 = ai Q2 + /?i + /32 + /?3 + 25. 



12 



2. In dimension (4; 1, 2; 1, 1, 1; 2), provided that 

ai + /32 > 7, 27 > ai + /3i + (5, 7 > ai + P3, 2-f > 5 + ai + P2 + Ps, 
(5 + ai > 7, 5 + Oil + /3i + /?3 > 27, 

47 = 2ai +a2 + Pi+P2 + P?, + 25. 

3. In dimension (4; 2, 1; 1, 1, 1; 2), provided that 

7 > 02 + /32, <^ + "2 + /Ss > 7, "2 + /?! > 7, 5 + a2 + A + A > 27, 
7 > 5 + a2, 27 > + 02 + A + /33, 

47 = ai + 2q;2 +Pi+p2+Pz + 2(5. 
In each of the above cases, the representation is unique up to unitary equivalence. 

Non-degenerate irreducible representations of the graph ^8 are obtained from the 
simplest ones Hg^ and Ilgg. In k steps, where k = 9,10,... ,14, starting from Ylg^ 

we obtain a non-degenerate representation of dimension Ck{dg^^). Analogously, in k 
steps, where k = 11, 12, 13, 14, using H^g we obtain a non-degenerate representation 
of dimension Ckidg^), where dgg{ge) = 1 and dgg{gi) = 0, if / ge. 

Theorem 5 The algebra Va.s.Sr/ associated with graph -Eg has an irreducible non- 
degenerate * -representation only in the following cases. 

1. In dimension (5; 2, 1; 1, 1, 1, 1; 2), provided that 

^ > a2 + P^jS + a2 + Pi+ Pa> 27, a2+ P2> 7, 
(5 + a2 + /32 + /?3 > 27, 27 + tta -h A, 7 > 
2-i> 5 + a2 + P2 + Pi, 

7 = ^(25 + ai + 2a2 + P1 + P2 + PZ + Pa)- 

2. In dimension (5; 2, 2; 1, 1, 1, 1; 3), provided that 

5 + a2 + P?,>-i,h-i + pi + p3 + Pi>25 + 3ai + 3a2 + 4/32, 
7 > J + a2 + /?4, 4(5 ai 02 + 3/3i + 3/?2 > 67 2/?3 + 2/?4, 
25 + 3ai + 3a!2 + 4pi > 5-f + P2 + P3 + P4,5 + ai > 7, 
25 + 3ai + 3a2 + Ap2 + 4/^4 > 57 + Pi + /?3, 

7 = \{2,5 + 2ai + 2a2 +Pi+P2+P^ + Pa)- 
o 

3. In dimension (6; 2, 2; 1, 1, 1, 1; 3), provided that 

2-i > 5 + ai + P2,5 + ai + a2 + Pz > 2-f,5 + ai + Pi > 27, 
37 > 25 + ai + a2 + /^a + /34, 27 > (5 + ai + Q!2 + /34, 7 > (5 + 012, 
25 + ai + a2 + p2 + PA> 87, 

7 = ^(35 + 2qi + 2q2 + /3i + /?2 + /?3 + /?4). 
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4- In dimension (6; 2, 2; 1, 1, 1, 2; 3), provided that 

(5 + ai + /?i + /34 > 27, 27 > (5 + a2 + /3i + ^3, 27 > (5 + ai + Pi, 
37 > 2(5 + ai + a2 + /3i + Pa, 6 + a2 + Pi+P2> 27, 02 + /3i > 7, 
2(5 + ai + a2 + /3i + /33 > 37, 

7 = ^(3,5 + 2ai + 2a2 + 2/3i + /32 + ^3 + Pa). 

5. /n dimension (6; 2, 2; 2, 1, 1, 1; 3), provided that 

2-/ > 5 + a2 + Pi+ P4,S + ai + P2 + Pa > 27, (5 + q;2 + A > 7, 
2(5 + CKi + Q;2 + /?! + /34 > 37, 27 > (5 + (3^1 + /Js + /34, 7 > ai + /?4, 
37>2(5 + ai + a2 + /32 + /34, 

7 = ^(3(5 + 2ai + 2a2 + /3i + /32 + /^a + 2/34). 

6. In dimension (6; 2, 2; 1, 1, 2, 1; 3), provided that 

5 + ai + 0:2 + /32 > 27, 27 > (5 + ai + /32 + /?4, 7 > "2 + /32, 
37 > (5 + ai + a2 + /3i + ^2, ^ + ai + /32 + /33 > 27, (5 + /32 > 7, 
37 > 2(5 + ai + a2 + ^2 + /33, 

7 = ^(3(5 + 2ai + 2a2 + A + W2 + P^ + Pa)- 

D 

7. In dimension (6; 2, 2; 1, 2, 1, 1; 3), provided that 

27 > 5 + ai + Q!2 + /33, + "2 + /?! + As > 27, ai+ P^> 7, 
(5 + (a;i + a2 + /?3 + /?4 > 27, 27 > (5 + 02 + /52 + /?3, 7 > + /?3, 
2(5 + q;i + a2 + /32 + /^s > 37, 

7 = ^(3(5 + 2ai + 2a2 + P1 + P2 + 2p3 + Pa). 

8. In dimension (5; 1, 2; 1, 1, 1, 1; 2), provided that 

57 + 02 + /?i + /?3 + /34 > 3(5 + 3ai + 4/32, ai + /33 > 7, 7 > A, 
57 + 2^1 > (5 + ai + 3a2 + + + 3/^4, 
57 + a2 + /?i + /32 > 3(5 + 3ai + 4/^3 + 4/^4, 7 > ai + /34, 
57 + 2p2 + 2Pa> 5 + ai + 3a2 + 3/?i + 3/^3, 

7 = -^(2(5 + 2ai + a2 + Pi + p2 + Pz + Pa)- 
5 

9. /n dimension (5; 1, 2; 1, 1, 1, 1; 3), provided that 

57 + 2Pi + 2/34 > 4(5 + ai + 3(a;2 + 3/32 + S/^s, 7 >(5 + /Jg, 

(5 + ai > 7, 57 + Q2 + /32 + /33 + /?4 > 2(5 + 3ai + 4/3i, 
57 + 2^2 + 2/33 > 4(5 + ai + 3^2 + 3A + 3/^4, 5 + /32 > 7, 
57 + a2 + A + /33 > 2(5 + 3ai + 4^2 + 4^4, 

7 = 1(3(5 + 2cKi + a2 + Pi+ P2 + p3 + Pa)- 
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10. In dimension (5; 2, 1; 1, 1, 1, 1; 3), provided that 

57 + ai + /32 + /?3 > 2(5 + 3a2 + 4/?i + 4/34, 6 + P2 > 7, 
7 > (5 + 02, (5 + q;2 + ^4 > 7, 57 + ai + /3i + ^4 > 2(5 + 3q;2 + 4^2 + 4/33, 
7 > (5 + /33, 57 + 2/?i + 2/?3 > 4(5 + 3ai + 02 + 3/32 + 3/?4, 

7 = i(3(5 + ai + 2a2 + f3i + P2 + + Pi)- 
o 

11. In dimension (5; 2, 2; 1, 1, 1, 1; 2), provided that 

57 + 2/32 > (5 + Qi + 02 + 3/3i + 3^3 + 3/34, 7 > "1 + /?4, 
a2 + A > 7, 7 > "2 + /?2, 57 + 2/33 + 2/34 >(5 + ai + 02 + 3/3i + 3/32, 
ai + /33 > 7, 57 + /?i + /32 + /34 > 3(5 + 3qi + 3a2 + 4/33, 

7 = ^(25 + 2ai + 2a2 + /3i + /?2 + /^s + Pa)- 
5 

/n eac/i 0/ the above cases the representation is unique up to unitary equivalence. 

Remark. Inequalities in Theorem |2]- IE1 can be obtained alternatively using Horn's 
inequalities (see, for example [2J) anci W. Crawley-Boevey solution of the Deligne- 
Simpson problem (see More precisely, representations oiVa,f3,5,'y (not necessarily 
♦-preserving) in a fixed generalized dimension d= {n; . . .) are in one-to-one correspon- 
dence with n X n matrices Ai, A2, A3 picked from fixed diagonal conjugacy classes 
Ci, C2, C3. These classes are determined by (a, /3, 7,(5) and d. Thus an application 
of ^ Theorem 1] to diagonal conjugacy classes gives a description of the parameters 
(a, P, 7, (5) for which there is an irreducible (not necessarily *-preserving) representa- 
tion of algebra Va,f3,s,'Y in terms of the root system of a certain Kac-Moody Lie algebra. 
In particular, it follows that there are only finitely many such representations in the 
case of a Dynkin graph and generalized dimensions d are some simple roots (up to 
a certain linear transformation (jT| Theorem 1]). Moreover, for a fixed generalized 
dimension d such a representation vr is unique. If we require that the parameters 
of the algebra satisfy Horn's inequalities (we must translate the parameters a, P, 7, S 
and the generalized dimension d into eigenvalues and their multiplicities first) then vr 
must be unitarizable and thus (a, /3, 7, 6) £ Wirr- Thus combining Horn's inequalities 
and Crawley-Boevey conditions of irreducibility for d we obtain inequalities in Theo- 
remlSJini However, to derive our results we do not use neither Horn's inequalities nor 
Crawley-Boevey conditions. Moreover, we give an algorithm, the Coxeter functors 
for *-representations, to construct *-representations of Va,i3,5,'y- 
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